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Abstract. In this paper we present some new results for harmonic functions and 
we give recurrences for an enumeration of non-trivial compositions of higher order of 
differential operations and Gateaux directional derivative in R". 
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1. Non-trivial compositions of differential operations and directional 
derivative of the space M 3 

In the three-dimensional Euclidean space M 3 we consider following sets 

A = {/:R 3 ^R|/eC°°(lR 3 )} and Ai - {/ :M 3 ^M 3 |A, f 2 , f 3 e C°°(R 3 )} . 

Gradient, curl, divergence and Gateaux directional derivative in direction e, for 
a unit vector e = (ei,e 2 ,e3) S R 3 , are denned in terms of partial derivative 
operators as follows 

grad/ = Vi/ = M-U<M-j + M-k, VriAo^Ai, 

curl / = V 2 / = (§|| - fj) i+ (g - 1||) j+ (§£ - 1||) k, V 2 : A 1 -> A 1 , 

div/ =V 3 / = lll + Hl + Hl, VsrAr^Ao, 

dir./ =V / - V 1 /-e=^e 1 + £ e2 + ^ e3l V :A ^A . 

Let .A3 = {Vi, V 2 , V3} and B3 = {Vo, Vi, V 2 , V 3 }. The number of compositions 
of the k th order over the set A3 is f (fc) = -Ffe+3, where Fj~ is the k th Fibonacci 
number (see Q for more details). A composition of differential operations that 
is not or is called non-trivial. The number of non-trivial compositions of the 
fc th order over the set A3 is g(fc) = 3, see In paper Q, it is shown that the 
number of compositions of the fc th order over the set B3 is f G (k) = 2 k+1 . 
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According to the above results, it is natural to try to calculate the number of 
non- trivial compositions of differential operations from the set 2? 3 . Straightfor- 
ward verification shows that all compositions of the second order over B3 are 

dir- dir- / = Vo o Vo / = Vi ( Vi/ • e ) • e, 

grad dir- / = Vi o V / = Vi ( Vi/ • e ) , 

A/ = divgrad/ = V30V1/, 

curl curl / = V2 o V2 /, 

dir- div / = Vo o V 3 /= (Vi o V 3 / ) • e, 

graddiv/ = Vi o V3 /, 

curl grad / = V2 o Vi / = 0, 

div curl / = V 3 oV 2 / = 0, 

and that only the last two are trivial. This fact leads us to use the following 
procedure for determining the number of non-trivial composition over the set 
B3. Let us define a binary relation a on the set B3 as follows: V^crVj iff the 
composition Vj o Vi is non-trivial. Relation a induces Cayley table 
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For convenience, we extend set £> 3 with nowhere-defined function V_i, whose 
domain and range are empty set, and establish V_i a Vi for i = 0, 1, 2, 3. Thus, 
graph T the relation a is rooted tree with additional root V_i 




Fig. 1 



g G (o)= 1 

g G (l) = 4 

g G (2) = 6 

g G (3) = 9 



Here we would like to point out that the child of Vi is Vj if composition V, o Vi 



is non-trivial. For any non-trivial composition Vi 



Vjj there is a unique 



path in the tree (Fig. 1), such that the level of vertex V^ is j, 1 < j < k. Let 
g G (k) be the number of non-trivial compositions of the k th order of functions 
from B3 and let gf(k) be the number of non-trivial compositions of the k th order 
starting with Vi. Then we have g G (k) = g G (k) + g G (fc) + g G (k) + g G (k). Accord- 
ing to the graph T obtain the following equalities g G (/c) = g G (/c— l) + g G (/c— 1), 
g G (k) = g G (k-l), g G (k) = g G (k-l), g G (k) = g G (k-l)+g G (k-l). Since the only 
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child of V2 is V2, we can deduce g G (fc) = g G (fc — 1) = ■ ■ • = g G (l) = 1- Putting 
things together we obtain the recurrence for g G (fc): 

g G (fc) - S c o(k) + &m + g G (fc) + g G (fc) 

= (g G (fc- 1) +g G (fc - 1)) +gg(fc - 1) +g G (fc - 1) + (g§(fc - 1) +g G (fc- 1)) 
= g G (fc-l)+g G (fc-l)+g G (fc-l) 

= g G (fc-l) + (g G (fc-2)+g?(fc-2))+g-(fc-2)+g-(fc-2)-g-(fc-2) 

= g G (fc-l)+g G (fc-2)-l. 

Substituting t(k) = g G (fc) — 1 into previous formula we obtain recurrence t(k) = 
t(fc-l) +t(fc-2). On the base of the initial conditions g G (l) = 4 and g G (2) = 6, 

1. e. t(l)=3 and t(2)=5, we conclude that g G (fc) =Ffe +3 + l. 

2. Non-trivial compositions of differential operations and directional 
derivative of the space R™ 

We start this section by recalling some definitions of the theory of differential 
forms. Let R" denote the n-dimensional Euclidean space and consider set of 
smooth functions A = {/ : R" ->• R \ f G C°°(R")}. The set of all differential 
fc-forms on R" is a free A -module of rank with the standard basis {dxi = 
dx il . . . dx ik I 1 <ii < . . . <ife < n}, denoted f2 fc (R"). Differential fc-form lo can be 
written uniquely as u = J2 IeX , k > cuidxj, where wj G A and X(k,n) is the set 
of multi-indices I = (ii, . . . , ik), 1 < ii < . . . < ifc < n. The complement of multi- 
index I is multi-index J=(j 1; . . . ,j n _fe) G I(n — k,n), 1 < ji < ■ ■ ■ <j n -k < 
where components j p are elements of the set {l,...,n}\{ii,...,ifc}. We have 
dxidxj = a(I)dxi . . . dx n , where a (I) is a signature of the permutation («!,..., i^, 
ji, . . . ,j n -k)- Note that cr(J) = (— l) fe ( n_fe V(7). With the notions mentioned 
above we define * fe (darj) = a{I)dxj. Map * fc : n k (« n ) -> ft"- fc (R") defined by 
*fe(w) = X^/ e i(fe „) w /*fc (da;j) is Hodge star operator and it provides natural iso- 
morphism between f2 fe (R") and £l n ~ k (R n ). The Hodge star operator twice ap- 
plied to a differential fc-form yields * n _fc(*fcu;) = (— \) k ( n ^ k )uj. So for the inverse 
of the operator * k holds * fc - 1 W') = (- 1 ) (n_fc) * n _ fe where VGft"- fe (R"). 
A differential 0-form is a function f(xi, X2, ■ ■ ■ , x n ) G Ao. We define d/ to be the 
differential 1-form df = Y^i=ilk^dxi. Given a differential fc-form X)/ei(fc n) Uidxi, 
the exterior derivative dk^j is differential (fc + l)-form d k uj = J2iei(k n) doJidxi. 
The exterior derivative d k is a linear map from fc-forms to (k + l)-forms which 
obeys Leibnitz rule: If u) is a fc-form and i/; is a Z-form, then dk+i(tpip) — 
dkOJip + (—l) k (pdiip. The exterior derivative has a property that dk+i{dkOj) = 
for any differential fc-form oo. 

For m= [n/2] and fc = 0, 1, . . . ,m let us consider the following sets of functions 
A fc = {/:R"->Rtt) |/ 1 ,...,/ ( » ) GC7 00 (K n )}. 
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Let pk ■ f2 fc (R") — »■ Afc be presentation of differential forms in coordinate notation. 
Let us define functions <y9i (0 < i < m) and <f n -j 
(0<j<n — m) as follows 

ipi=Pi: 0*(R n ) — » A 4 

and 

= p^r 1 : fi*-J'(R») — > Aj. 
Then, according to [7| , the combination of Hodge star operator and the exterior 
derivative generates one choice of differential operations Vfc = ^ 4-i^i, 
1 < k < n, in n-dimensional space R n . 




A„ (n — 2m): 

Vi =pi d Po 1 : A o ~* Al 
V2 =P2 rfi pj -1 :Ai A2 



An (n = 2m + 1): 

Vi=pi do Pq 1 :A ^Ai 
V 2 =p 2 di Pj 1 :A 1 ->A 2 



--Pi di-x%>s 
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= P0 *Q 1 *! PlT 1 :j4 l 



List of differential operations in H n 

Formulae for the number of compositions of differential operations from the 
set An and corresponding recurrences are given by Malesevic in @, 0| 1 see also 
appropriate integer sequences in [l4T | and 15 1. The following theorem provides 
a natural characterization of the number of non-trivial compositions of differ- 
ential operations from the set A n ■ For the proof we refer reader to Q . 

Theorem 2.1. All non-trivial compositions of differential operations from the 
set A n are given in the following form 

(*) (Vio)V„+i_i o V l o • • • O V„ + l_i o Vi 

where 2i, 2(i — 1) n, 1 < i < n. Term in bracket is included in if the number 
of differential operations is odd and left out otherwise. 

Theorem 2.2. Let g(fc) be the number of non-trivial compositions of the k th 
order of differential operations from the set A n - Then we have 

2\n; 




2\n , k = 1: 
2\n , k = 2] 
2\n , k>2. 
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Hodge dual to the exterior derivative dk -.V^iW 1 ) ~¥ £l fc+1 (R") is codifferential 
<5fc_i, a linear map Sk-i :f2 fe (R") — > fl k ~ 1 (W l ), which is a generalization of the 
divergence, defined by 

4-i = * n _( fc _jj d„_ fc * fc = (-i) fe *-± x d„_ fc * fc . 

Note that V„_ 3 = (— iy +1 pj 5j pj+i, for < j < n — m — 1. The codifferential 
can be coupled with the exterior derivative to construct the Hodge Laplacian, 
also known as the Laplace-de Rham operator, A^ : f2 fe (R") — > Sl fe (R"), a har- 
monic generalization of Laplace differential operator, given by Ao = <Wo and 
Aft = Skdk + dk-iSk—i, for 1 < fc < to, see Q. The operator Ao is actually the 
negative of the Laplace-Beltrami (scalar) operator. A fc-form oj is called har- 
monic if Afe(w) = 0. We say that / G Ak is a harmonic function if u = Pk l {f) 
is harmonic fc-form. If fc > 1 harmonic function / is also called harmonic field. 

For function / G Ak, 1 < fc < to, according to Proposition 4.15. from Q, holds 
Afe(p^~ f) = iff Sf.-xiPk /) = and d k (p^ 1 f) — 0. In fact, we obtain the following 

Lemma 2.1. Let f E A k , l<k<m, then 

Afeb.T 1 /) - ^ V n _ (fc _i)(/) = A V fe+1 (J) = 0. 

For harmonic function f eAq we have Aof — Sodof — 0, hence V„oVi/ = and 
finally (Vio)V„ o Vi o • • • o V n o Vi/ = 0. We can now rephrase Theorem 12.11 
for harmonic functions. 

Theorem 2.3. All compositions of the second and higher order in (*) acting 
on harmonic function f G Aq are trivial. All compositions of the first and higher 
order in (*) acting on harmonic field f&Ak, l<fc<TO, are trivial. 

We say that f€A k , < fc < m, is coordinate-harmonic function or that / satisfies 
harmonic coordinate condition, if all its coordinates are harmonic functions. 
Malesevic [5] showed that all compositions of the third and higher order in 
(*) acting on coordinate-harmonic function / are trivial in R 3 . Based on the 
previous statement for coordinate-harmonic functions in R 3 we formulate. 

Conjecture 2.1. All compositions of the third and higher order in (*) acting 
on coordinate-harmonic function /G^4fe, 0<fc<TO, are trivial. 

One approach to a coordinate investigation of Conjecture 12.11 in R 4 can be 
found in Gilbert N. Lewis and Edwin B. Wilson papers 

[irH (see also 0]). 

Similar problem for coordinate-harmonic functions can be considered in Discrete 
Exterior Calculus 13, U| and Combinatorial Hodge Theory [ljj], [l3| . 



Let / G Ao be a scalar function and e — (ei, . . . , e„) G R™ be a unit vector. 
Gateaux directional derivative in direction e is defined by 

di % / = v / = |f ek : A ° —> A ° ■ 

k—1 ^ 
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Let us extend set of differential operations A n = {Vi,. . . ,V n } with directional 
derivative to the set B n = A n U {Vo} = {Vo,Vi,..., V„}. Recurrences for 
counting compositions of differential operations from the set B n can be found 
in Q . Corresponding integer sequences are given in 14 1 . 

The number of non-trivial compositions of differential operations from the set 
B n is determined by the binary relation v, defined by: 

V l vV 1 iff (i = A j = 0) V (i = A j = l) V (i = n A j = 0) V [i+j=n+l A 2i ^ n). 



Applying Theorem 12.21 to cases i = 2, . 
of non-trivial compositions of the k 
express by formula 



.,71 



1 we conclude that the number 



ih 



order starting with V2,. . . , V„_i can be 



j(fc)=g(*)-2= I 



n - 
n 



2\n 

2 I n 
2 I n 
2 I n 



k = l: 
k = 2: 
k>2. 



Let g G {k) be the number of non-trivial the k order compositions of operations 
from the set £>„. Let go(fc), gi(fc) and g^(fc) be the numbers of non-trivial the 
fc th order compositions starting with Vo , Vi and V„ , respectively. Then we 

have g G (fc)=g G (fc)+g?(fc) + j(fc)+g-(fc). Denote g G (k) = g G (fc) +g?(*0 +g G (fe)- 
Hence, the following three recurrences are true g G (fc) = g G (fc — 1) + g G (fc— 1), 
g G (fc) = g G (fc-l), g G (fc) = g G (fc-l) +g^(fc-l). Thus, the recurrence for g G (fc) is 
of the form 



g G (fc) = go G (fc) 

= (go G (fc- 

= g G (fc" 

= g G (fc" 

= g G (fc" 



fg G (fc)+gS(fc) 

-l)+g G (fc-l))+g G (fc-l) + (g G (fc-l)+g G (fc-l)) 

l) + g°(fe-l) + g?(fc-l) 

l) + (g G (fc-2) + g?(fc-2))+g-(fc-2) 

l)+g G (fc"2). 



With initial conditions g G (l) = 3, g°(2) = 5we deduce g G (fc) = -Ffc+3. Therefore, 
we have proved the following theorem. 

Theorem 2.4. The number of non-trivial compositions of the k th order over 
the set B n is 



g G (k) = F k+3 + j(k) = < 



F k+3 +n-2 

n + 1 

n + 2 
Fk+s + n - 4 



2\n; 
2\n , 
2\n , 
2 I n , 



k = 1; 
k = 2; 
k > 2. 



Corollary 2.1. In the case n = 3 follows formula g G (fc) = Fk+3 + 1 from the 
first section. 
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Remark 2.1. The values of function g G (fc) are given in [14| as the following 
sequences A001611 (n=3), A000045 (n = 4), A157726 (n = 5), A157725 (ra = 6), 
A157729 (n = 7), A157727 (n = 8), A187107 (n = 9), A187179 (n = 10) for k>2. 
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